////矩阵转置
//#include <stdio.h>
//int main() {
//    int n = 0;
//    int m =0;
//    scanf("%d %d",&n,&m);
//    int arr[10][10]={0};
//    int i =0;
//    int j =0;
//    for(i=0;i<n;i++)
//    {
//        for(j=0;j<m;j++)
//        {
//            scanf("%d",&arr[i][j]);
//        }
//    }
//    for(i=0;i<m;i++)
//    {
//        for(j=0;j<n;j++)
//        {
//            printf("%d ",arr[j][i]);
//        }
//        printf("\n");
//    }
//    return 0;
//}


//上三角矩阵判断
//KiKi想知道一个n阶方矩是否为上三角矩阵，请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。
//
//#include<stdio.h>
//int is_sanjiao(int arr[10][10],int n)
//{
//    int i = 0;
//    int j =0;
//    for(i=1;i<n;i++)
//    {
//        for(j=0;j<i;j++)
//        {
//            if(arr[i][j] != 0)
//            {
//                return 0;
//            }
//        }
//    }
//    return 1;
//}
//int main()
//{
//    int n =0 ;
//    int arr[10][10]={0};
//    scanf("%d",&n);
//    int i =0;
//    int j =0;
//    for(i=0;i<n;i++)
//    {
//        for(j=0;j<n;j++)
//        {
//            scanf("%d",&arr[i][j]);
//        }
//    }
//    int ret = is_sanjiao(arr,n);
//    if (ret)
//        printf("YES");
//    else
//        printf("NO");
//    return 0;
//}

//有序序列判断
//#include<stdio.h>
//int main()
//{
//    int n =0;
//    scanf("%d",&n);
//    int arr[50]={0};
//    int i =0;
//    for(i=0;i<n;i++)
//    {
//        scanf("%d",&arr[i]);
//    }
//    int flag =1;
//    i=1;
//    if(arr[0]>=arr[i])
//        //倒序
//    {
//        for(i=1;i<n-1;i++)
//        {
//            if(arr[i]<arr[i+1])
//                flag =0;
//        }
//    }
//    else
//        //顺序
//    {
//        for(i=1;i<n-1;i++)
//        {
//            if(arr[i]>arr[i+1])
//                flag =0;
//        }
//    }
//    if(flag)
//        printf("sorted");
//    if (flag==0)
//        printf("unsorted");
//    return 0;
//}
//
////有序序列判断方法2
//#include<stdio.h>
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    int arr[50] = {0};
//    int flag1 = 0;
//    int flag2=0;
//    int i = 0;
//    for (i = 0; i < n; i++) {
//        scanf("%d", &arr[i]);
//        if(i>0)
//        {
//            if(arr[i]>arr[i-1])
//                flag1=1;
//            else if(arr[i]<arr[i-1])
//                flag2=1;
//            else{}
//        }
//    }
//    if (flag1+flag2<=1)
//        printf("sorted");
//    else
//        printf("unsorted");
//    return 0;
//}
